/*
* 斐波拉契数列：
*   0 1 1 2 3 5 8 13...
*
* */

function fibonacci(length){
    let [pre,curr] = [0,1]
    for(let i = 0; i < length; i++){
        [pre,curr] = [curr, curr +pre]
    }
}
fibonacci(10)

//递归版
function DiGuiFibonacci(n){
    if(n === 1){ //当输入的数字为1时
        return 0
    }
    if(n === 2){
        return 1
    }
    return DiGuiFibonacci(n-1) + DiGuiFibonacci(n-2)
}
DiGuiFibonacci(8)